Psst... Ruszyły zawody olimpiady informatycznej dla uczniów szkół podstawowych i średnich. Zadania na tych konkursach są bardzo podobne do zadań, które rozwiązujesz, tutaj, na Szkopule.
Zobacz więcej:
- dla uczniów szkół podstawowych: oij.edu.pl/start/
- dla uczniów szkół średnich: oi.edu.pl/l/jak_zaczac/

Zadanie Sejf (B) (sej)

Sejf [B]

Limit pamięci: 64 MB

Bajtazar przechowuje wszystkie swoje oszczędności w starym sejfie. Zamek sejfu składa się z jednakowych kółek, a na każdym z nich jest zapisane to samo -literowe słowo. Sejf zostaje otwarty, kiedy litery na odpowiadających sobie pozycjach na wszystkich kółkach są takie same.

Ostatnio znajomy powiedział Bajtazarowi, że ciekawym pomysłem jest umieszczenie pieniędzy w banku. Bajtazar postanowił więc otworzyć jak najszybciej swój sejf i wpłacić nagromadzone środki na wysoko oprocentowaną lokatę. Zakładając, że obrót dowolnego kółka o pełnego okręgu w lewo lub w prawo można wykonać w czasie jednej sekundy, policz, w jakim najkrótszym czasie Bajtazar może otworzyć sejf.

Wejście

Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite oraz (), oddzielone pojedynczym odstępem i oznaczające liczbę kółek w zamku sejfu oraz długość zapisanego na każdym z nich słowa. Drugi wiersz wejścia zawiera jedno słowo długości , złożone wyłącznie z wielkich liter alfabetu angielskiego. W trzecim wierszu znajduje się liczb całkowitych (), pooddzielanych pojedynczymi odstępami. Wartość oznacza, że słowo zapisane na -tym kółku jest obrócone o jednostek w lewo w stosunku do pewnego punktu odniesienia, to znaczy znajduje się w pozycji . W szczególności, jeżeli , to słowo na -tym kółku nie jest w ogóle obrócone.